Matching more than three moments with acyclic phase type distributions

نویسندگان

  • András Horváth
  • Miklós Telek
چکیده

This paper presents a matching procedure for generating an acyclic phase type distribution of order N given the first 2N − 1 moments, if they are feasible. The matching procedure uses an iterative approach and, theoretically, it can be applied to match an arbitrary number of moments. The first step of the iterative procedure contains the solution of an equation of order N and the order is decreased by one in each consecutive step. Apart of these equations the procedure makes use of explicit expressions. The practical applicability of the proposed procedure is limited by the numerical accuracy of the solution of these equations and the complexity of the involved expressions. We present examples for matching more than 10 moments with acyclic phase type distributions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Matching Three Moments with Minimal Acyclic Phase Type Distributions

A number of approximate analysis techniques are based on matching moments of continuous time phase type (PH) distributions. This paper presents an explicit method to compose minimal order continuous time acyclic phase type (APH) distributions with a given first three moments. To this end we also evaluate the bounds for the first three moments of order n APH distributions (APH(n)). The investiga...

متن کامل

Classification and properties of acyclic discrete phase-type distributions based on geometric and shifted geometric distributions

Acyclic phase-type distributions form a versatile model, serving as approximations to many probability distributions in various circumstances. They exhibit special properties and characteristics that usually make their applications attractive. Compared to acyclic continuous phase-type (ACPH) distributions, acyclic discrete phase-type (ADPH) distributions and their subclasses (ADPH family) have ...

متن کامل

A Closed-Form Solution for Mapping General Distributions to Minimal PH Distributions

Approximating general distributions by phase-type (PH) distributions is a popular technique in queueing analysis, since the Markovian property of PH distributions often allows analytical tractability. This paper proposes an algorithm for mapping a general distribution to a PH distribution where the goal is to find a PH distribution which matches the first three moments of . Since efficiency of ...

متن کامل

Closed form solutions for mapping general distributions to quasi-minimal PH distributions

Approximating general distributions by phase-type (PH) distributions is a popular technique in stochastic analysis, since the Markovian property of PH distributions often allows analytical tractability. This paper proposes an algorithm for mapping a general distribution, G, to a PH distribution, which matches the first three moments of G. Efficiency of our algorithm hinges on narrowing the sear...

متن کامل

Closed Form Solutions for Mapping General Distributions to Minimal PH Distributions

Approximating general distributions by phase-type (PH) distributions is a popular technique in stochastic analysis, since the Markovian property of PH distributions often allows analytical tractability. This paper proposes an algorithm for mapping a general distribution, G, to a PH distribution, which matches the first three moments of G. Efficiency of our algorithm hinges on narrowing the sear...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007